public class code2 {
//    牛客 top101 缺失的第一个正整数

    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型一维数组
     * @return int整型
     */
    public int minNumberDisappeared (int[] nums) {

        if(nums == null || nums.length == 0) {
            return -1;
        }

        // 通过排序，将这个数组先排序成一个从小到大的有序数组
        Arrays.sort(nums);

        // 定义一个参数作为排查最小正整数的数字
        int flag = 1;

        // 遍历数组，此时尝试查看数组中是否存在 i 的值。
        for(int i = 0; i < nums.length; i++) {
            // 只要发现数组中某一位置的元素已经存在，此时表明最小正整数不在是 flag
            // 此时需要 修改 flag 的值。
            if(flag == nums[i]) {
                flag++;
            }
        }
        return flag;
    }
}
